합격의 길잡이! 30년 전통의 기술자격증 전문학원 대방전기통신학원

정보통신 사회에 창의적으로 대처할 수 있는 유능한 기술 자격증 취득에 전원합격을 목표로 합니다.

상담문의
02)826-7942~3

상담가능시간 10:00 ~ 21:00
(공휴일 휴무)

게시판 뷰
궁금합니다.
작성자
대방지기
작성일
2011.08.11
올려주신 문제의 답은 4회가 정답입니다.

** 4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지참조가 발생할 때 LRU 페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결함이 발생하는가?

페이지 참조순서: 1,2,3,1,2,3,1,2,5

페이지를 참조하기위해 주기억장치에 있어야 합니다.
주기억 장치에 없는경우 부재라 표현합니다.

LRU : 가장 오랫동안 사용하지 않은 페이지를 교체 합니다.

주기억장치 수용 용령 : 4개

처음 1번 페이지 참조를 하기위해 1이 없으므로

주기억 장치에 1을 적재합니다. 적재하는 동작을 페이지 부제라 표현합니다.
ㅁ 은 빈공간을 의미


1ㅁㅁㅁ : 1회 부재 발생 주기억 장치에 1이 없다.
12 ㅁㅁ : 2회 부재 발생 주기억 장치에 2가 없다.
123  ㅁ : 3회 부재 발생 주기억 장치에 3이 없다.

이제 5까지는 주기억 장치에 1 2 3 이 있으므로 부재가 발생 안합니다.
마지막 5의 페이지를 참조하기위해 5를 주기억장치에 적재합니다.

1235 : 4회 부재 발생 주기억장치에 5가 없다.

결과

페이지 참조순서: 1,2,3,1,2,3,1,2,5
페이지부재 횟수: 1 2 3 X X X X X 4 총4회 


게시판 뷰
[답변]궁금합니다.
+++++++++++++++++++++++++++++++하단원문+++++++++++++++++++++++++++++++

안녕하세요

궁금한 문제가 있어 문의드립니다. 

자세한 설명과 함께 부탁드려요

정말 모르겠어요

** 4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지참조가 발생할 때 LRU 페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결함이 발생하는가?

페이지 참조순서: 1,2,3,1,2,3,1,2,5 

페이지를 참조하기위해 주기억장치에 있어야 합니다.
주기억 장치에 없는경우 부재라 표현합니다.

LRU : 가장 오랫동안 사용하지 않은 페이지를 교체 합니다.

                 1 1 1 1 1 1 1 1 1
                   2 2 2 2 2 2 2 2
                     3 3 3 3 3 3 3
                                 5
페이지부재 횟수: 1 2 3 X X X X X 4 총4회 


댓글 0

TOP
접 기

비밀번호입력